|
|
Carcassonne Board Game Artificial Intelligence
Černohub, Jan ; Lodrová, Dana (referee) ; Stružka, Jaroslav (advisor)
The aim of the thesis is to design, build, test and evaluate a virtual adaptation of popular board game Carcassonne for personal computers, including artificial intelligence algorithms for opponents. The core revolves around analysis of the game's rules, goals and gaming strategies in regards to general principles put forward by the game theory and probability, these also include description of chosen data format, procedural behavior and graphical user interface. Thesis concludes upon reflection on future possible development and improvement of the application in the areas of advanced artificial intelligence algorithms such as neural network programming.
|
|
|
Artificial intelligence and game strategy in Carcassonne board game
Nekvinda, Michal ; Holan, Tomáš (advisor) ; Kuboň, David (referee)
The bachelor paper deals with the development of artificial intelligence for the Carcassonne board game for two to five players. Different approaches to creating a suitable game strategy are presented. Then, selected strategies are tested. Most of the paper is dedicated to the development by means of genetic algorithms. The paper presents detailed results of the comparison of all implemented artificial intelligences. In addition, it explains how the most successful decision-making method works. The most advanced artificial intelligences are capable of defeating human players. Additionally, the game environment for this game was implemented. It provides a graphical user interface application that offers a human-to-computer gameplay and a simple console application to perform the artificial intelligence performance tests.
|
|
|
Carcassonne Board Game Artificial Intelligence
Černohub, Jan ; Lodrová, Dana (referee) ; Stružka, Jaroslav (advisor)
The aim of the thesis is to design, build, test and evaluate a virtual adaptation of popular board game Carcassonne for personal computers, including artificial intelligence algorithms for opponents. The core revolves around analysis of the game's rules, goals and gaming strategies in regards to general principles put forward by the game theory and probability, these also include description of chosen data format, procedural behavior and graphical user interface. Thesis concludes upon reflection on future possible development and improvement of the application in the areas of advanced artificial intelligence algorithms such as neural network programming.
|
guest ::
